Effiziente Kommunikationsschemata für Prozessornetzwerke

Projektleitung und Mitarbeiter

Kaufmann, M. (Prof. Dr. rer. nat.), Lauer, H. (Dipl. Inform.)

Mittelgeber :

Forschungsbericht : 1994-1996

Tel./ Fax.:

Projektbeschreibung

In unseren bisherigen Arbeiten über Routieren und Sortieren von Paketen auf Gitternetzwerken haben wir, startend mit elementaren, aber weitgehend unrealistischen Modellen unsere Annahmen modifiziert, so daß sie die Praxis eher widerspiegeln, und jeweils asymptotisch optimale Algorithmen entwickelt. Kriterien dabei sind Speichergröße und Laufzeit unter verschiedenen Modellvorgaben wie Hot-Potato-Routing, Wormhole-Routing, Busrouting, rekonfigurierbare Netzwerke.

Publikationen

Kaufmann, M., Sibeyn, J., Suel, T.: Derandomizing algorithms for routing and sorting on meshes. Proc. 5th Symp. on Discrete Algorithms, pp. 669 679. ACM-SIAM 1994.

INDEX HOME SUCHEN KONTAKT LINKS

qvf-info@uni-tuebingen.de(qvf-info@uni-tuebingen.de) - Stand: 30.11.96
Copyright Hinweise